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Dispositif gestionnaire de ressources pour un systeme de 
telecommunication par satellite 

L'invention concerne un dispositif gestionnaire de ressources pour un systeme 
de telecommunication par satellite, et notamment un systeme ou des donnees sont 
5 transmises par paquets, et sont commutes par un commutateur de paquets 
embarque a bord d'un satellite. Ce satellite peut-etre geostationnaire ou non. Ces 
paquets peuvent etre des cellules a mode de transfert asynchrone (ATM, 
Asynchronous Transfer Mode), mais ce dispositif peut etre adapte pour tout type de 
paquet a longueur fixe ou variable. 

10 Un tel systeme de telecommunication comporte une pluralite de stations 

terrestres dites utilisatrices qui communiquent entre elles via au moins un satellite. 
Elles sont en concurrence pour utiliser les ressources de ce satellite. Pour chaque 
satellite, un tel systeme comporte un dispositif gestionnaire pour gerer les 
ressources du satellite : la bdnde passante de chaque lien radio montant, la bande 

15 passante de chaque lien radio descendant, et les ressources du commutateur 
embarque. 

Le commutateur embarque distribue les paquets de donnees qui arrivent sur 
une pluralite de liens montants, vers une pluralite de liens descendants, en fonction 
de donnees de routage. Un tel systeme de telecommunication comporte des moyens 

20 pour allouer les ressources en temps et en frequence des liens montants (des stations 
utilisatrices vers le satellite). Mais cela ne suffit pas : Sur chacune de ses sorties, le 
commutateur realise un multiplexage statistique. Les paquets de donnees n'ont 
generalement pas un debit constant, mais sont plutot transmis en rafales. Lorsque 
beaucoup de paquets ont pour destination la meme sortie au meme moment (c'est a 

25 dire doivent etre supportes par un meme lien descendant du satellite vers une, ou 
plusieurs, station utilisatrice), il en resulte un conflit. Ce conflit est resolu au moyen 
d'une memoire tampon, generalement une memoire tampon par sortie. Mais cette 
memoire tampon a une capacite limitee. La congestion d'une memoire tampon 
provoque la perte de paquet de donnees. 

30 Pour eviter au maximum les pertes de paquets, un tel systeme comporte un 

dispositif de controle de congestion qui agit sur la station utilisatrice emettant les 
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paquets, pour ralentir I'afflux des paquets dynamiquement en cours de transmission. 
D'autre part, un tel systeme comporte un dispositif d'admission des connexions, qui 
accepte I'etablissement d'une nouvelle connexion seulement si les ressources 
disponibles, a I'instant considere, sont suffisantes. L'ensemble de ces dispositifs 
5 constitue un dispositif gestionnaire de ressources pour un satellite. Cet ensemble de 
dispositifs peut etre situe au sol, ou bien etre partage entre le sol et le satellite. 

Un tel dispositif gestionnaire de ressources doit satisfaire les contraintes 
suivantes : 

o Optimiser I'utilisation des ressources radio, aussi bien celles des liens montants 
10 que celles des liens descendants. 

o Garantir un taux de perte acceptable dans le commutateur embarque, surtout 
dans le cas ou celui-ci ne possede qu'une faible capacite de memoire tampon. 

o Limiter la complexity des elements de commande du commutateur embarque. 

o Offrir un maximum de flexibility et de reconfigurabilite. 
15 o Pouvoir supporter un spectre de types de trafic, tres large et evolutif . 

o Pouvoir offrir et garantir differentes qualites de service. 

o Rester coherent avec les principes et les normes relatifs a la couche ATM, le 
protocole de gestion de ressources se situant dans la couche d'acces au medium 
(MAC, Medium Access Control) qui est situee entre la couche ATM et la couche 
20 physique. 

Pour optimiser 1'utilisation des ressources radio d'un satellite scums 
commutateur embarque, il est connu de mettre en oeuvre, dans le dispositif 
gestionnaire de ressources, un protocole d'allocation dynamique de ressources a la 
demande, appele DAMA (Demand Assignement Multiple Access), en mode paquets. 

25 En collaboration avec un dispositif d'admission de connexions, appele CAC 
(Connection Admission Control), un controleur DAMA alloue respectivement aux 
stations utilisatrices des frequences et des intervalles temporels sur un lien montant 
(et le lien descendant qui lui est associe), en fonction de demandes exprimees 
explicitement ou implicitement par ces stations. Les requetes de toutes les stations 

30 utilisant un satellite donne sont envoyees au controleur DAMA gestionnaire des 
ressources de ce satellites, et elles sont servies selon une discipline du type premier- 



arrive-premier-servi. On connaTt plusieurs - protocoles DAMA qui different par les 
algorithmes utilises pour realiser I'allocation a la demande. 

Par exemple, le document « Quality-of-service-oriented protocols for 
resource management in packet switched satellite », EMS Technologies, 4 th Ka band 
utilization conference, 1998, decrit un protocole de type DAMA, appele CFDAMA 
(Combined Free and Demand Assignment Multiple Acess). Celui-ci gere les 
ressources en les scindant en quatre parts : 

• Une part reservee (allouee constamment) qui ne necessite pas de requete et qui 
est utilisee pour tous les types de trafic d debit constant, ou ne pouvant pas 
supporter le temps de latence dO a rallocation dynamique (trafics dits a debit 
constant (CBR, Constant Bit Rate) ou a debit variable et en temps reel (VBRrt, 
Variable Bit Rate real time). 

• Une part dynamique allouee en debit (dite RBDC - Rate-Based Dynamic Capacity) 
qui fonctionne sur un principe de requete/allocation, les requetes etant exprimees 
en debit. 

• Une part dynamique allouee en volume (dite VBDC - Volume-Based Dynamic 
Capacity) qui fonctionne sur un principe de requete/allocation, les requetes etant 
exprimees en volume. 

• Une part libre qui est la capacite restante apres I'allocation des capacites 
precedentes. 

Ces trois derniers mecanismes peuvent s'appliquer d des trafics non temps reel 
tolerant des delais plus importants que dans le premier cas. 

Pour un satellite comportant un commutateur de paquets, il ne suffit pas de 
gerer les ressources des liens montants et descendants, il est necessaire en outre 
d'adapter le protocole d'acces pour realiser un controle de congestion, sous peine 
de devoir augmenter la capacite de memoire tampon ou d'accepter un taux de perte 
de paquets eleve du d la congestion dans les memoires tampons du commutateur 
embarque. 

Un premier dispositif gestionnaire connu, represents par la figure 1, realise 
un controle de congestion independant du protocole d'allocation de ressources. Ce 
dispositif connu comporte une entite centrale, referencee OBMC1, qui regroupe un 



4 



controleur d'allocation de ressources, 'de type DAMA, reference DAMAC1 ; et un 
premier sous-ensemble du controleur de congestion reference DCCl. Ces 
controleurs sont situes a bord du satellite mais ils pourraient aussi etre regroupes 
avec le controleur d'admission de connexions, dans une station centrale au sol. 
5 Dans le dispositif represents sur la figure 1, la station utilisatrice UES1 

comporte un agent DAMA, reference DAMAA1, et un second sous-ensemble SCC du 
controleur de congestion. 

Sachant qu'il a besoin d'un debit donne, le sous-ensemble SCC envoie au 
sous-ensemble DCCl du controleur de congestion, une requete RR indiquant ce 
10 debit requis. Le sous-ensemble DCCl lui repond en lui indiquant un debit autorise 
AR, ou un refus CO lorsqu'il y a effectivement une congestion de la memoire tampon 
pour la sortie visee. De maniere independante, I'agent DAMAA1 envoie au 
controleur DAMAC1 une requete RQ demandant I'allocation de certaines ressources. 
Le controleur DAMAC1 lui repond par un message d'allocation de ressources, BFTP 
1 5 (Burst Frequency Time Plan). 

Le controleur d'allocation DAMAC1 maximise la charge des liens montants. 
Le sous-ensemble DCCl du controleur de congestion minimise la congestion des 
memoires tampons du commutateur embarque (non represents), en limitant (par 
exemple au moyen d'un classique controle de flux) I'arrivee de trafic au niveau de la 
20 couche MAC de la station UES1 . II contribue ainsi indirectement a moduler les 
requetes d'allocations de ressources emises par I'agent DAMAA1 , mais 
I'asynchronisme des fonctionnements respectifs du controleur d'allocation DAMAC1 
et du sous-ensemble DCCl du controleur de congestion a pour consequence que la 
capacite des ressources allouees par le controleur d'allocation DAMAC1 ne 
25 correspond pas tou jours a celle autorisee par le sous-ensemble DCCl du controleur 
de congestion. Cette solution est done peu efficace. Elle necessite done des memoires 
tampons de forte capacite, dans le commutateur embarque. 

Un deuxieme dispositif gestionnaire connu est illustre par la ffogure 2. Dans 
ce dispositif, le controleur de congestion comporte un seul sous-ensemble qui est le 
30 sous-ensemble DCC2 dans I'entite centrale OMBC2 situee a bord du satellite, la 
station utilisatrice UES2 ne comportant plus de sous-ensemble SCC. Les requetes RQ' 
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de I'agent d'allocation DAMAA2 sont envoyees a- la fois au controleur d'allocation 
DAAAAC2 et au controleur de congestion DCC2. Le controleur d'allocation DAM AC 2 
envoie des messages d'allocation, BFTP, a I'agent DAMAA2. Le controleur de 
congestion DCC2 repond a I'agent DAMAA2 en iui indiquant un debit autorise AR', 
5 ou un refus CO' lorsqu'il y a effectivement une congestion de la memoire tampon 
pour la sortie visee. Les informations provenant du controleur de congestion DCC2 
sont done directement interpreters par I'agent DAMAA2, au niveau de la couche 
MAC de controle d'acces au medium, de la station utilisatrice UES2. Grace a ces 
informations, I'agent DAMAA2 envoie des requetes d'allocation RQ' qui sont 

10 modulees pour prendre en compte I'etat de congestion de chaque lien descendant 
qu'il souhaite utiliser. Ceci permet de maximiser I'utilisation de chaque lien montant, 
contrairement a la solution decrite precedemment. 

La figure 3 illustre un troisieme dispositif connu. Dans ce dispositif, comme 
dans le deuxieme, la station utilisatrice UES3 ne comporte plus de sous-ensemble 

15 SCC du controleur de congestion. Les requetes RQ" de I'agent d'allocation 
DAMAC3 sont envoyees seulement au controleur d'allocation DAMAC3, dans I'entite 
centrale OBMC3 situee a bord du satellite. Le controleur d'allocation DAMAC3 
envoie des messages d'allocation, BFTP, a I'agent DAMAA3. Le controleur de 
congestion DCC3 envoie au controleur DAMAC3 un message Iui indiquant un debit 

20 autorise AR", ou un refus CO" lorsqu'il y a effectivement une congestion de la 
memoire tampon pour la sortie visee. Ces messages sont directement interpretes par 
le controleur DAM AC 3 qui en tient compte pour allouer des ressources a la station 
UES3. Ce dispositif connu procure un temps de reaction plus court que les deux 
dispositifs precedemment decrits, puisque Taction du controleur de congestion DCC3 

25 ne subit pas le delais d'un aller-retour satellite-terre-satellite. 

Pour le deuxieme dispositif connu on peut utiliser alternativement deux types 
d'algorithme de controle de congestion, qui sont dits « a debit disponible » : 

- Un algorithme appele « indication explicite de debit pour eviter une 
congestion », ou ERICA (Explicit Rate Indication for Congestion Avoidance). II 

30 commande le debit connexion par connexion, au moyen de paquets de donnees 
dedies pour transmettre des requetes ou des indications. 
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- Un algorithme appele'«allocation diffusee pour la commande de debit» ou 
BRCA (Broadcast Rate Control Allocation), qui est une variante simplifiee du 
precedent, et dans lequel le controle de congestion est fait au niveau d'un couple 
lien-montant/lien-descendant, au lieu d'etre fait connexion par connexion. 
5 L'algorithme ERICA est applicable seulement au premier et au deuxieme 

dispositif connus (figures 1 et 2). 

Le deuxieme et le troisieme dispositifs sont meilleurs que le premier mais 
souffrent neanmoins de plusieurs defauts : 

o Une grande complexity (necessite de surveiller en continu I'etat de remplissage 
10 des memoires tampons du commutateur embarque pour detecter une 

congestion). 

o Une taille de memoire tampon au moins moyenne, parce que le controle de 
congestion ne peut reagir qu'apres avoir effectivement constate un debut de 
congestion. 

15 o Le traitement connexion par connexion de I'algorithme ERICA provoque une 
charge de signalisation (paquets dedies) importante qui s'ajoute a la charge de 
signalisation engendree par le controleur d'allocation DAMAC. 
o Le traitement par couple lien-montant/lien-descendant de I'algorithme BRCA ne 
permet pas un partage equitable des ressources, station utilisatrice par station 
20 utilisatrice, parce qu'il ne prend pas en compte leurs besoins specifiques. 

o Leurs implementations respectives ne peuvent etre faites qu'a bord du satellite, 
parce qu'elles necessitent de surveiller I'etat de remplissage des memoires 
tampon, et pour obtenir un temps de reaction plus court. 

De plus, dans ^implementation du premier et deuxieme dispositif (selon 
25 I'algorithme ERICA), seuls les trafics de type ABR (Available Bit Rate) sont soumis au 
controle de congestion. Tous les autres trafics, memes non temps-reel et en rafales, 
sont exemptes du controle de congestion (par exemple des trafics ATM de type VBR- 
nRT (Variable Bit Rate, Non Real Time), GFR (Guaranteed Frame Rate), UBR 
(Unspecified Bit Rate). 

30 Cela cree de fortes contraintes sur la taille des memoires tampons 

necessaires dans le commutateur embarque : 
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- Par exemple, pour reduire la barwde pa§sante equivalente (calculee par le 
controleur d'admission des connexions, et representative de la bande passante a 
reserver sur le lien descendant considere) d'une connexion VBR-nRT, il faut une 
memoire de capacite moyenne, dediee au trafic VBR-nRT, pour chaque sortie. 

5 - Par exemple, pour absorber I'arrivee incontrolee de rafales GFR ou UBR, il 

faut une memoire de capacity importante, dediee a ces trafics, pour chaque sortie. 

Le but de ('invention est de proposer un dispositif gestionnaire qui n'ait pas 
ces inconvenients des dispositifs gestionnaires connus. 

L'objet de invention est un dispositif gestionnaire de ressources pour un 
10 systeme de telecommunication par satellite, ce systeme comportant une pluralite de 
stations utilisatrices et au moins un satellite ; ce dispositif gestionnaire comportant un 
dispositif de controle de congestion, qui alloue des ressources sur des liens 
montants ; et un dispositif d'allocation de ressources a la demande, qui alloue des 
ressources des ressources sur des liens montants ; 
1 5 caracterise en ce qu'il comporte, pour chaque satellite, une entite centrale 

qui comporte : 

- un sous-ensemble du dispositif de controle de congestion, ce sous- 
ensemble comportant des moyens pour : 

-- recevoir des requetes emises par des stations utilisatrices du satellite 
20 considere, chaque requete exprimant le debit necessaire a un groupe 

de connexions supportees par une station utilisatrice et par un meme 
lien descendant du satellite considere, 

et determiner le debit autorise pour un tel groupe de connexions ; 

- et un sous-ensemble du dispositif d'allocation de ressources a la demande, 
25 comportant des moyens pour allouer des ressources sur un lien montant, a chaque 

station utilisatrice, en fonction des debits autorises par le sous-ensemble du dispositif 
de controle de congestion, et de maniere globale pour I'ensemble des connexions 
supportees par cette station utilisatrice. 

Ce dispositif de gestion permet d'utiliser des memoires tampons de plus 
30 petite taille parce qu'il reagit preventivement au risque de congestion, c'est a dire 
bien avant le debut d'une congestion, grace au fait que le controleur de congestion 
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regoit lui-meme les requetes d'allocation de debit au lieu de laisser le controleur 
DAAAA recevoir ces requete, et d'attendre' passivement qu'une congestion se 
manifeste, et alors reagir a une congestion qui a deja commence. 

Ce dispositif gestionnaire est compatible avec tous les types connus 
5 d'algorithme de type DAMA. Sa realisation est plus simple que celle des dispositifs 
gestionnaires connus, et il peut etre eventuellement installe entierement au sol, parce 
qu'il ne necessite pas de surveiller le remplissage des memoires tampons du 
commutateur embarque a bord du satellite. 

II peut etre utilise pour tous les types de trafic non-temps reel, predictibles ou 
10 non predictibles, notamment ABR,GFR,UBR, y compris les trafics VBRnRT. 

Selon un mode de realisation preferentiel, pour chaque station utilisatrice, le 
sous-ensemble du dispositif d'allocation de ressources a la demande, situe dans 
I'entite centrale, comporte des moyens pour : 

- recevoir une requete d'allocation de debit supplemental, ernise par une 
15 station utilisatrice lorsqu'elle detecte le depassement d'un seuil de remplissage d'une 

memoire tampon destinee au trafic a debit variable non temps reel, alors qu'un debit 
minimal lui a ete alloue ; 

- envoyer a cette station des message d'allocation de debit autorisant un 
debit superieur ; 

20 - recevoir de cette station une requete indiquant que le remplissage a 

commence a decroTtre et indiquant le niveau de ce remplissage ; 

- determiner par anticipation I'instant ou ce remplissage sera nul ; 

- en deduire un instant ou il pourra envoyer a cette station un message 
d'allocation de debit allouant de nouveau le debit minimal, cet instant etant choisi tel 

25 ce que ce message arrive a cette station a un instant voisin de I'instant ou ce 

remplissage sera nul. 

Le dispositif gestionnaire ainsi caracterise met en oeuvre un mecanisme 

d'allocation anticipee qui permet d'optimiser I'allocation des ressources pour le trafic 

non temps reel qui est bien caracterise. 
30 L'invention sera mieux comprise et d'autres caracteristiques apparaTtront a 

I'aide de la description ci-dessous et des figures I'accompagnant. Cette description 




9 



concerne des cellules ATM et des types de service definis dans les normes ATM, mais 
le dispositif selon I'invention est utilisable pour tous les types de paquet. 

- La figure 1 represente le schema synoptique du premier dispositif connu 
qui est decrit ci-dessus. 

5 - La figure 2 represente le schema synoptique du deuxieme dispositif connu 

qui est decrit ci-dessus. 

- La figure 3 represente le schema synoptique du troisieme dispositif connu 
qui est decrit ci-dessus. 

- La figure 4 represente le schema synoptique d'un exemple de realisation 
10 du dispositif selon I'invention, en ne faisant figurer que les moyens essentiels pour 

controler la congestion de maniere preventive. 

- La figure 5 represente un schema synoptique plus detaille de cet exemple 
de realisation du dispositif selon I'invention, en faisant figurer en outre les moyens 
essentiels pour un protocole d'acces de type DAMA avec un mecanisme d'allocation 

1 5 anticipee pour certains trafics. 

- La figure 6 represente le schema synoptique d'un exemple de realisation 
d'un agent DAMA dans I'exemple de station utilisatrice represente sur les figures 4 
et5. 

- La figure 7 represente un chronogramme illustrant le fonctionnement des 
20 moyens situes dans cet agent DAMA pour allouer des ressources sur un lien montant, 

de maniere anticipee, pour le trafic a debit variable non temps reel (VBRnRT). 

La figure 4 represente un schema synoptique d'un exemple de realisation 
du dispositif selon I'invention, en ne faisant figurer que les moyens essentiels pour 
controler la congestion de maniere preventive. Le dispositif gestionnaire comporte : 
25 - une partie propre a chaque station utilisatrice UES, et situee dans 

cette station, 

- et une entite centrale CE commune a toutes les stations (c'est a dire 
commune pour tous les liens reliant un satellite donne a des stations 
utilisatrices), ou commune a un sous-ensemble de stations (fournisseurs 
30 d'acces ou fournisseurs de reseau). 
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Selon une premiere varrante de realisation, I'entite centrale CE est situee a 
bord du satellite. Selon une seconde variante, I'entite centrale CE est situee au sol, 
par exemple dans I'une des stations utilisatrices, ou bien elle peut etre repartie dans 
plusieurs stations de controle. Le principe de fonctionnement est alors inchange. La 
5 variante situee au sol a pour avantage d'alleger le satellite, mais a pour inconvenient 
de necessiter des messages de signalisation supplementaires entre le sol et le 
satellite. 

Dans les deux variantes, les fonctions de controle d'appels et les fonctions 
d'admission d'appels CAC sont au sol dans un centre commun. Elles peuvent aussi 
10 etre dispersees chez differents fournisseurs d'acces, s'il y en a plusieurs pour un 
meme satellite. 

Chaque station utilisatrice UES comporte un agent DAMA modifie selon 
('invention, et reference DAMAA, qui comporte un dispositif BACS qui est un premier 
sous-ensemble d'un dispositif appele controleur d'admission de blocs. L'entite 

15 centrale CE comporte un controleur DAMA, reference DAMAC, et un second sous- 
ensemble, reference BACD, du controleur d'admission de blocs. Le controleur 
DAMAA et le client DAMAAC ont pour principale fonction de gerer les ressources des 
liens montants. Les deux sous-ensembles BACS et BACD du controleur d'admission 
de blocs ont pour fonction de gerer en outre les ressources des liens descendants, en 

20 evitant autant que possible des congestion sur les sorties du commutateur embarque. 

Le sous-ensemble BACS emet des requetes d'allocation de debit, RBCR, 
representant les besoins cumules pour chaque lien descendant, pour cette station 
donnee UES, en fonction du trafic entrant dans cette station UES. Chaque requete 
d'allocation RBCR correspond done a un groupe de connexions passant par cette 

25 station UES et par une meme sortie du commutateur embarque, et non a une 
connexion consideree individuellement, ni a un lien descendant considere 
globalement. 

Le sous-ensemble BACD regoit les requetes d'allocation de debit RBCR 
emises par chaque station UES. Ces requetes sont directement utilisees par ce sous- 
30 ensemble BACD pour determiner un debit autorise pour chaque groupe de 
connexion, pour chaque sortie du commutateur embarque, compte tenu du debit 
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maximal permis respectivement sur chacune-de ces sorties. Comme dans le troisieme 
dispositif connu decrit ci-dessus, le sous-ensemble BACD est relie directement au 
controleur DAMAC. Mais cette liaison directe est utilisee pour lui indiquer un debit 
autorise ABCR pour chaque groupe de connexion, pour chaque sortie du 
commutateur embarque. Le controleur DAMAC en deduit le debit qu'il peut allouer a 
chaque groupe de connexions, pour chaque lien montant. II envoie periodiquement 
un message BFTP d'allocation de temps et de frequence a chaque station UES pour 
lui indiquer, pour chaque groupe de connexions, le debit alloue sur le lien montant 
qui la relie au satellite. 

La liaison directe entre le sous-ensemble BACD et le controleur DAMAC rend 
le controle de congestion insensible aux delais de transmission entre I'entite centrale 
CE et les stations : Elle permet de moduler, sans delai, les debits alloues par le 
controleur DAMAC, done avec la meilleure reactivite. D'autre part, le fait que les 
requetes d'allocation de debit RBCR soient traitees par le sous-ensemble BACD pour 
moduler les debits qu'il autorise procure une adequation de la gestion des 
ressources des liens montants et de la gestion des ressources des liens descendants, 
done une meilleure efficacite de ces deux gestions. 

Dans la station UES, I'agent DAMAA regoit de I'entite centrale CE un 
message d'allocation de debit, BFTP, pour le lien montant utilise par la station, UES. 
L'allocation de ressources en temps et en frequence sur un lien montant est calculee 
par le controleur DAMAC en fonction des debits autorises par le sous-ensemble 
BACD. Ces debits autorises sont determines en vue d'eviter des congestions, par 
consequent ^allocation effective des ressources sur les liens montants previent les 
congestions. Ce controle de congestion dynamique et preventif complete un controle 
de congestion statique qui est realise au moment de I'etablissement de chaque 
connexion. Finalement il permet d'utiliser des memoires tampons de plus petites 
capacites pour un taux de perte de paquets donne. 

Distinguons maintenant les gestions des differents types de trafic : 

-- Le trafic a haute priorite et le trafic en temps reels ne sont pas 
soumis au controle de congestion car il n'est pas question de 
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rallonger leurs -delais" de transmission. Un controle preventif au 
niveau admission d'appels CAC suffit. 

Le trafic non temps reel peut supporter un rallongement des d6lais 
de transmission, et il est assez bien caracterise (au moyen d'une 
5 valeur de debit dit soutenable) quand il est predictible, ce qui permet 

d'utiliser un mecanisme de controle anticipe de congestion au 
niveau du controle d'admission d'appels CAC, qui est decrit ci- 
dessous. On peut egalement lui appliquer le mecanisme de controle 
de congestion BAC. 

10 — Les trafics non temps reel et non predictibles (ABR, UBR, GFR) 

peuvent supporter un rallongement des delais de transmission et 
sont done soumis au controle de congestion, mais ils ne beneficient 
pas du mecanisme de controle anticipe de congestion, parce qu'ils 
sont ma I caracterises. 

15 Pour chaque lien descendant, les ressources sont allouees par le controleur 

d'admission de blocs, BACS-BACD, en les repartissant en trois parts : 

- Une part des ressources est reservee de maniere continue pour les trafics 
bien caracterises, cette part n'est done pas affectee par le controle de 
congestion exerce par le controleur BACD. Elle est determinee lors de 

20 chaque etablissement ou relachement de connexion, et est egale a la 

somme des bandes equivalentes calculees par le dispositif d'admission de 
connexions, CAC, et necessaires a la garantie des debits suivants : 
des debits de crete (PCR) des connexions temps reel, 
des debits soutenus (SCR) des connexions non temps reel, lorsque le 
25 mecanisme de controle de congestion, BAC, ne leur est pas applique ; 

— et des debits minimaux (MCR) eventuellement garantis pour d'autres 
types de trafic (ABR, GFR, UBR, ...) 

- Une part est la somme de tous les debits autorises de maniere dynamique 
par le controleur BACD. 

30 - La part restante, si elle n'est pas nulle, est repartie equitablement par le 

controleur BACD entre les liens montants. 
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La figure 5 represente un schema- synoptique plus detaille de cet exemple 
de realisation du dispositif selon ['invention. L'entite centrale est supposee etre 
embarquee a bord du satellite, et est referencee OBMC (On Board Multimedia 
Controller). Par rapport a la figure 4, la figure 5 represente en plus, dans le schema 
5 synoptique de I'agent DAMAA, un dispositif NRTS de signalisation dedie au trafic non 
temps reel, et un controleur AC d'acces au lien montant reliant la station utilisatrice 
UES au satellite. D'autre part, elle represente le controleur d'admission d'appels, 
CAC, qui est situe au sol dans un centre reference NCC (Comme indique ci-dessus, 
l'entite centrale pourrait etre situee au sol et integree a ce centre NCC dans d'autres 

10 exemples de realisations). 

Le controleur CAC informe le controleur d'acces AC de chaque station 
utilisatrice UES, et le sous-ensemble BACD (situe a bord du satellite dans cet 
exemple), par des messages references NC/CR, lors de chaque etablissement et de 
chaque relachement de connexion. Le dispositif de signalisation NRTS gere le trafic 

1 5 non temps reel en emettant des requetes Rl d'allocation de debit, et en 6mettant des 
messages R2 de relachement de debit lorsqu'un debit demande par une precedente 
requete d'allocation de debit n'est plus justifie (C'est a dire a la fin d'une salve de 
paquets de donnees). 

La figure 6 represente un schema synoptique plus detaille de I'agent 

20 DAAAAA dans I'exemple de station utilisatrice UES represente sur les figures 4 et 5. 
L'agent DAMAA comporte : 

- une memoire HP de type premier-entre-premier-sorti pour stocker les 
cellules du trafic dit a haute priorite qui attendent d'etre emises en direction du 
satellite ; 

25 - une memoire RT de type premier-entre-premier-sorti pour stocker les 

cellules du trafic dit en temps reel, qui attendent d'etre emises en direction du 
satellite ; 

- une memoire nRT de type premier-entre-premier-sorti pour stocker les 
cellules du trafic dit non temps reel, qui attendent d'etre emises en direction du 

30 satellite ; 
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- une memoire ABR de type " premier-entre-premier-sorti pour stocker les 
cellules du trafic dit selon debit disponible (Trafic fourni par une source dont le debit 
est modulable a chaque instant par le reseau de transmission en fonction des 
ressources disponibles) qui attendent d'etre emises en direction du satellite ; 

5 - une memoire UBR de type premier-entre-premier-sorti pour stocker les 

cellules du trafic dit a debit non specifie (Trafic a transmettre au mieux en fonction 
des ressources restant disponibles) qui attendent d'etre emises en direction du 
satellite ; 

- un commutateur SI qui re^oit les cellules montantes et les reparties dans 
10 les memoires HP, RT, nRT, ABR, UBR, selon le type de trafic auquel elles 

appartiennent respectivement ; 

- le controleur d'acces AC qui lit les cellules montantes dans les memoires 
HP, RT, nRT, ABR, UBR, selon un ordre de priorites decroissantes fixe (HP, RT, nRT, 
ABR, UBR), et en fonction des allocations de debit contenus dans les messages BFTP 

15 envoyes par le controleur DAAAAC, puis les multiplexe en temps et en frequence sur 
le lien montant UL ; 

- un commutateur S2 regoit des cellules descendantes, et il extrait d'une part 
les messages BFTP qui sont fournis au controleur d'acces AC, et d'autre part la 
charge utile DD qui est envoye vers un reseau de transmission terrestre ; 

20 - le dispositif NRTS de signalisation dedie au trafic non temps reel, surveille 

le niveau de remplissage de la memoire NRT, et il envoie un message de 
signalisation Rl requerant un debit fonction du niveau de remplissage, ce message 
etant achemine via le controleur d'acces AC ; 

- un dispositif BS de signalisation dedie au trafic non temps reel et non 
25 predictif (trafic selon debit disponible, et trafic a debit non specifie), qui surveille le 

niveau de remplissage des memoires UBR et ABR, et qui envoie un message de 
signalisation R3 requerant un debit fonction de ces niveaux de remplissage, ce 
message etant achemine via le controleur d'acces AC. 

Selon un mode de realisation prefere du dispositif selon ('invention, 
30 ^allocation des ressources sur un lien montant est realisee de maniere anticipee, 
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pour le trafic a debit variable non temps reel , er\ exploitant le fait que ce trafic est 
bien caracterise. 

La figure 7 represente un chronogramme illustrant le fonctionnement de 
ces moyens pour allouer des ressources sur un lien montant, de maniere anticipee, 
5 pour le trafic a debit variable non temps reel. La partie superieure represente le 
niveau de remplissage de la memoire NRT de I'agent DAMAA, et le debit de 
transmission des donn6es qui sont lues dans cette memoire, alors que la partie 
jnferieure represente la sequence des echanges de messages entre les sous- 
ensembles DAAAAA et DAMAC, en fonction du temps. Pour plus de clarte, les 
10 messages BFTP ne sont pas tous representes. lis sont en fait emis periodiquement par 
le controleur DAMAC. 

A partir de I'instant tO, la station UES regoit une rafale de cellules a 
transmettre. A cet instant tO, le d6bit alloue a une valeur MBR qui est la valeur 
minimale pour ce lien montant considere, et qui est inferieure au debit de cette 
15 rafale. 

A I'instant tl, le niveau de remplissage de la memoire NRT depasse un seuil 
fixe L0 parce qu'elle regoit plus de cellules qu'elle n'en restitue. Le dispositif de 
signalisation NRTS emet alors une requete Rl qui ne contient pas d'information de 
debit precise mais qui signale un besoin de debit supplemental. Cette requete peut 
20 etre incluse dans I'en-tete d'une cellule de donnees, ou dans une cellule de 
signalisation du protocole DAMA. Le delais de transmission Tp n'etant pas 
negligeable, le seuil L0 est defini de maniere que la capacite disponible de la 
memoire NRT ne sera pas saturee pendant le delais 2Tp d'aller-retour, si la rafale 
continue. 

25 A I'instant t2, la requete Rl parvient au controleur DAMAC, situe a bord du 

satellite dans cet exemple. 

A I'instant t3, le controleur DAMAC emet un message BFTP(NBR) allouant un 

nouveau debit NBR 7 superieur au debit NBR, I'augmentation de debit autorisee etant 

egale a la difference entre la valeur crete et la valeur soutenable, prevue pour la 
30 connexion non temps reel ayant la valeur crete la plus elevee pour la station UES 

consideree. Le controleur DAMAC emettra periodiquement un meme message 



16 

BFTP(NBR) allouant le meme debit NBR, jusqu'd ce qu'il resolve une requete R2 
demandant une reduction de debit, provenant de I'agent DAMAA de la station 
utilisatrice. 

A cet instant t3, le controleur DAMAC demarre un compteur LC qui va 
5 compter le nombre de fois ou il alloue le nouveau debit NBR, autrement dit il 
determine le temps ecoule depuis I'instant t3. II va compter jusqu'd I'instant t6 ou le 
controleur DAMAC regoive une requete R2 demandant une reduction de debit. Si le 
temps de propagation Tp etait nul, la mesure de ce temps ecoule permettrait au 
controleur DAMAC de connaTtre directement le nombres de cellules transmises avec 
10 le nouveau debit NBR. Mais a cause des delais de propagation, la transmission avec 
le nouveau debit NBR ne commence pas a I'instant t 3, mais a un instant t5 ; etelle 
ne finit pas lorsque le controleur DAMAC alloue de nouveau le debit MBR plus faible 
que le debit NBR. Connaissant le delai Tp, il sera possible d'en deduire le nombre de 
cellules qui ont ete emises avec ce debit, a partir de I'instant t5 ou la station UES 
15 aura regu le premier message BFTP(NBR) allouant le nouveau debit NBR. 

A I'instant t4, le controleur DAMAC emet un second message BFTP(NBR) 
allouant encore le nouveau debit NBR ; et il demarre un compteur FC. La 
determination de t4 sera decrite plus loin, en relation avec I'instant t7. 

Apres I'instant t5, le debit de transmission augmentant, le remplissage se 
20 stabilise ou decroTt lentement. 

A I'instant t6, la rafale prend fin. L'agent DAAAAA de la station utilisatrice 
constate la fin de la rafale. II emet alors une requete R2 demandant une reduction 
du debit alloue, et indiquant le niveau de remplissage : L2. 

A I'instant t7, le controleur DAMAC regoit la requete R2. IL arrete les 
25 compteurs FC et LC, mais il continue d'emettre des message d'allocation BFTP(NBR) 
allouant le nouveau debit pendant une certaine duree afin de vider completement, 
ou d peu pres completement, la memoire NRT. Pour determiner cette duree, il 
calcule : 

-- I'instant de la fin de rafale, t6=t7-Tp, 
30 -- I'instant t8 =t7+Tp, ou le message BFTP(NBR) emis d I'instant t7 

atteindra la station utilisatrice, 
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le niveau de remplissage LI qui .sera atteint lorsque le message 
BFTP(NBR), emis a I'instant t7, atteindra la station utilisatrice, a I'instant t8. 

On peut calculer ce niveau a partir de la connaissance de L2 et de ce qui a 
ete alloue entre t7 et t7 moins la periode d'anticipation qui est au maximum de 2Tp. 
Ainsi, dans I'exemple considere, la periode d'anticipation va de t4 = t7 - 2Tp a t7. 
Un compteur FC permet de connaTtre cette periode d'anticipation, qui pourrait etre 
inferieure a 2 Tp si deux messages de type R2 arrivaient au controleur DAMAC 
dans un intervalle de moins de 2 Tp. Ce compteur est remis a zero chaque fois que 
le controleur DAMAC a fini de servir une rafale, ce qui permet de discerner plusieurs 
rafales non disjointes dans le temps, pour une station donnee. 

Dans cet exemple, le niveau LI calcule est inferieur a LO, mais il n'est pas 
negligeable. Connaissant ce niveau de remplissage LI, le controleur DAMAC en 
deduit qu'il faut maintenir le debit NBR jusqu'a un instant tl 1 pour vider 
completement la memoire. II calcule til et en deduit I'instant t9=tll-Tp, a partir 
duquel il pourra envoyer un premier message BFTP(MBR) allouant de nouveau le 
debit MBR qui est inferieur au debit NBR, sachant qu'il doit respecter la periodicite 
d'envois des messages BFTP. En attendant I'instant t9, il continue a envoyer 
periodiquement des messages BFTP(NBR) allouant le debit NBR. Des que I'instant t9 
est atteint, il attend le prochain instant, tlO, ou il doit emettre un message. BFTP et 
emet alors un premier message BFTP(MBR). Ce message arrive d cette station a un 
instant tl 2 posterieur a tl 1 ou ce remplissage est nul, mais voisin de I'instant tl 1 . 
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EgEYEMDOCATOOlNlS g - 

1) Dispositif gestionnaire de ressources pour un systeme de 
telecommunication par satellite, ce systeme comportant une pluralite de stations 
utilisatrices (UES) et au moins un satellite ; ce dispositif gestionnaire comportant un 

5 dispositif de controle de congestion, qui alloue des ressources sur des liens 
montants ; et un dispositif deallocation de ressources a la demande, qui alloue des 
ressources des ressources sur des liens montants ; 

c<cflinai<ctteir3se en ce qu'il comporte, pour chaque satellite, une entite centrale 
(CE ; OMBC) qui comporte : 
10 - un sous-ensemble (BACD) du dispositif de controle de congestion, ce sous- 

ensemble comportant des moyens pour : 

-- recevoir des requetes (RBCR) emises par des stations utilisatrices 
(UES) du satellite considere, chaque requete exprimant le debit 
necessaire a un groupe de connexions supportees par une station 
15 utilisatrice et par un meme lien descendant du satellite considere, 

et determiner le debit autorise pour un tel groupe de connexions ; 

- et un sous-ensemble (DAMAC) du dispositif d'allocation de ressources a la 
demande, comportant des moyens pour allouer des ressources sur un lien montant, 
a chaque station utilisatrice (UES), en fonction des debits autorises par le sous- 

20 ensemble (BACD) du dispositif de controle de congestion, et de maniere globale 
pour I'ensemble des connexions supportees par cette station utilisatrice. 

2) Dispositif gestionnaire selon la revendication 1, caracterise en ce que, 
pour chaque station utilisatrice (UES), le sous-ensemble (DAMAC) du dispositif 

25 d'allocation de ressources a la demande, situe dans I'entite centrale (CE ; OBMC), 
comporte des moyens pour : 

- recevoir une requete (Rl) d'allocation de debit supplemental, emise par 
une station utilisatrice (UES) lorsqu'elle detecte le depassement d'un seuil de 
remplissage (L0) d'une memoire tampon (NRT) destinee au trafic a debit variable 

30 non temps reel, alors qu'un debit minimal (MBR) lui a ete alloue, 
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- envoyer a cette station des message cTallocation de debit (BFTP(NBR)) 
autorisant un debit superieur ; 

- recevoir de cette station une requete (R2) indiquant que le remplissage a 
commence a decroTtre et indiquant le niveau (L2) de ce remplissage ; 

5 - determiner par anticipation I'instant (tl 1) ou ce remplissage sera nul ; 

- en deduire un instant (t9) ou il pourra envoyer a cette station un message 
d'allocation de debit (BFTP(MBR)) allouant de nouveau le debit minimal, cet instant 
etant choisi tel ce que ce message arrive a cette station a un instant (t 1 2) voisin de 
I'instant (tl 1) ou ce remplissage sera nul. 

10 

3) Dispositif gestionnaire selon la revendication 1, caracterise en ce que, 
pour chaque station utilisatrice (UES), le sous-ensemble (BACD) du dispositif 
d'allocation de ressources d la demande, situe dans I'entite centrale (OMBC), 
comporte des moyens pour allouer, a la demande, les ressources sur les liens 
15 descendants, de telle maniere que la somme des debits alloues aux differentes 
connexions supportees par un meme lien descendant soit toujours inferieure au debit 
maximal permis par ce lien, en vue d'eviter une congestion sur les liens descendants. 
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